LOCAL RATES OF POINCARE RECURRENCE FOR 
ROTATIONS AND WEAK MIXING 



J.-R. CHAZOTTES AND F. DURAND 

Abstract. We study the lower and upper local rates of Poincare recurrence 
of rotations on the circle by means of symbolic dynamics. As a consequence, 
we show that if the lower rate of Poincare recurrence of an ergodic dynamical 
system (X, J,p,T) is greater or equal to 1 /i-almost everywhere, then it is 
weakly mixing. 



1. Introduction and main result 

Let T, acting on the Lebesgue probability space (X, 5F, /x), be a (non necessarily 
invertible) measure-preserving ergodic map. Let U be a measurable subset of 
X and x £ U. Define the first return time of x to U by tjj(x) = inf{fc > 1 : 
T k x € U}. If fi(U) > then iy(x) is finite for //-almost every x by Poincare 
recurrence theorem. Now define the Poincare recurrence of the set U by 

t{U) =M{tu{x) :x£U}. 

It is easy to check that 

t(U) = \ni{k > : T k U n U + 0} = inf {A; > : T~ k U n U + 0} . 

The notion of Poincare recurrence of a set is used in to define a notion of 
dimension similar to Hausdorff dimension where diameters of sets are replaced 
by their Poincare recurrence (see also [31 HJ 03 ^2 El EH EEEj ) • 
Suppose now that C is a finite measurable partition of X and denote, as usually, 
by Cn the partition C V T^Q V • • • V T" n+1 C (n > 1, Ci = and by ( n (x) the 
atom of this partition containing point x. We define the (lower and upper) local 
rate of Poincare recurrence for the partition £ respectively as follows: 

n, / \ w r . t T (Cn(x)) — . . dcf , . r(C n (x)j 
Jlf{x) = hmmt , Jif(x) = Inn sup . 

"» n^oo n n-^oo n 

(Of course, these quantities depend on the map T but we omit this dependence 
in the notation.) If x £ X is a periodic point, then obviously 3^(x) = Ol^(x) = 0. 
A useful fact to be used later is that both 3^ and Ji^ are sub-invariant functions, 
namely S^oT<^ and o T < 01^. This is because for any n > 1 and any 
x E X, r(£ n _i(T:c)) < r(£ n (x)). If we assume fi is an ergodic probability 
measure, then it follows by basic arguments that 3^ and 3^ are /i-a.e. constant 
functions (see [2] for details). 
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The definition of the (lower and upper) local rate of Poincare recurrence first 
appeared in ,13. in connection with the error term in the approximation by 
the exponential law of the distribution of rescaled return times to cylinder sets. 
In [5] the authors prove that the following result, where /i^(T, £) denotes the 
measure-theoretic entropy of (X, 3~, /j,, T) with respect to the partition Q. 

Theorem 1. Let (X, 3~, /i, T) be as above and C a finite partition of X. If 
h^(T,Q > then ^(x) > 1 [i-almost everywhere. 

It is equivalent to state that if %^(x) < 1 ^-almost everywhere, then h^T, Q = 
0. In the case when (X, T) has the specification property (think of a topologi- 
cally mixing subshift of finite type over a finite alphabet as a typical example) , 
one has Jl^(x) < 1 for all x £ X, where £ is the canonical partition labelled 
by the alphabet (see [3]). Therefore, in this case 3^(x) = 3<^(x) = 1 //-almost 
everywhere where /i is any ergodic probability measure such that h^T, £) > 0. 
Outside such sets of full measure, the specification property allows one to con- 
struct some points x such that < ^(x) = Jl^(x) < 1. On another hand, the 
positiveness of entropy is an unavoidable assumption in Theorem ^ Indeed, it 
is shown in [3] that 3^(x) = for Lebesgue almost every x for a special class of 
rotations where C is the canonical partition into two atoms given by the rota- 
tion angle. A natural question is thus to know whether or not the converse to 
Theorem^ holds. In the course of the present note, we will provide an example, 
namely the Morse system, showing that this is not the case. 
The motivation of the present work was to figure out which property of an 
ergodic dynamical system (X, 3~, /i,T), equipped with a partition £, the prop- 
erty "3^(x) > 1 //-almost surely" is related to. In this direction, we have the 
following result. 

Theorem 2. Let T, acting on the Lebesgue probability space (X, 3", /x, T), be a 
measure-preserving ergodic map. If %^{x) > 1 for fi-almost every x € X and 
every non-trivial measurable partition £ then (X, 5F, /x, T) is weakly mixing. 

(By 'non-trivial' we mean that no atom of £ has measure or 1.) For definitions 
and properties of the classical notions of mixing in ergodic theory, we refer the 
reader to e.g. [T9| . 

Our approach to prove this theorem is as follows. The point is that a non weakly 
mixing system has a non trivial eigenvalue, hence a measure-theoretical factor 
which is a rotation. Moreover, every measurable partition of the factor induces 
a measurable partition of the original system. Therefore we are led to show 
that the lower local rate of Poincare recurrence for rotations is strictly less than 
1 for some partition. But the rotations are measure theoretically isomorphic to 
Sturmian subshifts. Hence, it suffices to prove that the lower rate of Poincare 
recurrence for Sturmian subshifts is strictly less than 1 for some partitions. In 
fact we prove: 

Theorem 3. Let (f) Q , S) be the Sturmian subshift generated by a Gl\Q and 
[i be its unique ergodic measure. Let £ be the partition {[0], [1]}. 
(1) The following statement are equivalent. 

(a) The coefficients of the continued fraction of a are bounded; 
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(b) > for fi- almost every x; 

(c) 3l(-(x) < oo for fi-almost every x. 

(2) Moreover, if the coefficients of the continued fraction of a are bounded, 
then 3^(x) < 1 and > 1 for fi-almost every x. 

(3) The same results hold for ([0, 1[, x t— ► x + a mod 1) and ( = {[0, 1 — 
a[, [1 -a,l[}. 

After completing our work, we discovered the preprint ^1] in which the au- 
thor computes the precise values of 31 and 31 for rotations. See also ^S] for 
substitutive subshifts. 

2. Local rates of recurrence for some zero entropy systems 

In this section we establish some results about the local rate of recurrence for 
some zero entropy systems that will be useful in the proof of Theorem 
Let A be a finite alphabet. We endow A z and with the product topology. 
Let S : A 1 -s> A z be the shift map: (Sx) n = x n +i where x = (x n ) G A 7 -. If 
X is a closed and S- invariant set of A 7 then (X, S) is called a subshift. It is a 
continuous map. For all word u on the alphabet A, we call cylinder generated 
by u the set [u] = {(x n ) G X : xqXi ■ ■ ■ x\ u ii = u}. 

2.1. Linearly recurrent subshifts. Let x = (x n ) be a sequence in A z where 
A is a finite alphabet. We call L(x) the set of all finite words appearing in 
x. The length \u\ of a word u G L(x) is the number of symbols in u. Let 
u,w G L(x). For a subshift (X, S) we set = \J xeX L(x). We say an 

element x of vl N or A 1, generates (X, S) if L(x) = L(X). We say that w is 
a return word to u of x if wu belongs to L(x), u is a prefix of wu and it has 
exactly two occurrences in wu. (There is a more general definition of return 
words in |1Q]-) We say that x is uniformly recurrent if all u G L(x) appears 
infinitely many times in x, and, for all u G L(x) there exists K u such that for 
all return word w to n, \w\ < K u \u\. Let us recall that if the subshift (X, S) is 
minimal then all its points are uniformly recurrent. 

We say that x is linearly recurrent (LR) (with constant K G R\{0}) if it is 
uniformly recurrent and if for all u G L{x) and all return word roto u, we have 
\w\ < K\u\. We say that a subshift (X,S) is LR (with constant K) if it is 
minimal and contains a LR sequence (with constant K). Notice that a minimal 
subshift is LR if and only if all its elements are linearly recurrent. 
Let u be a word and a G K+. The prefix of length |_l u l a J °f t ne sequence 
uuu ... is denoted by u a , where [-J is the integer part map. 

Proposition 4 ( 10 ). Let (X,S) be an aperiodic LR subshift with constant K. 
Then X is (K + l)-power free (i.e. u K+1 G L(X) if and only if u = %) and for 
all u G L(X) and for all w G TZ U we have (1 /K) \u\ < \w\ . 

Let (X, S) be a subshift on the alphabet A. Let £ be the partition into 1- 
cylinders, i.e. £ = {[a]; a G ^4}. There is a bijective correspondence between 
the partition Q n and the set of the words of length n oi X. Moreover, for all 
x = (x n ) G X and n G N we have 

T ((n(x)) = min{|u>| : wis a return word toxoXi . . .x n -i} . 
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Hence by Proposition 0] we have the following result. 

Proposition 5. Let (X, S) be an aperiodic LR subshift with constant K and £ 
the partition into 1- cylinders. Then for all x G X: 

— <J^(x) <^ c (x) < K. 

Let (X, S) be a subshift and £ be the partition into 1-cylinders. If a subshift is 
(K + l)-power free then 1/K <%q(x) for all x G X. Hence if we define 

5 = M{K G M\{0} : (X, S) is (K + 1) - power free} 

then it comes that 1/5 < for all x G X. It is known [2J| that 8 = 1 

for the Morse sequence (this is the fixed point of the substitution a defined 
by o-(O) = 01 and a(l) = 10). For the subshift (X, S) of {0, 1} N generated by 
the S'-orbit closure of the Morse sequence, one has > 1 for all x G X, 

where £ = {[0], [1]}. This gives an example of a zero-entropy dynamical system 
having a local rate of Poincare recurrence greater or equal to one. Therefore 
the converse to Theorem ^ is false. 

2.2. Sturmian subshifts. Let < a < 1 be an irrational number. We de- 
fine the map R a : [0, 1[ — ► [0, 1[ by R a (t) = t + a (mod 1) and the map 
I a : [0, 1[ -> {0, 1} by / Q (i) = if i G [0, 1 - a[ and I a (t) = 1 otherwise. 
Let n a be the closure of the set { (I a (R% (t))) neZ \ t G [0, 1[ }. The subshift 
S) is the Sturmian subshift generated by a and its elements are called Stur- 
mian sequences. There exists a factor map (see 4> '■ {& a ,S) — > ([0, l[,i? a ) 
such that l^r 1 ({/?}) | = 2 if j3 G {na | n G Z } and ({/?}) | = 1 other- 
wise. Consequently <j> is a measure-theoretic isomorphism. It is well-known 
that (£l a ,S) is a non-periodic uniquely ergodic minimal subshift. 

Proposition 6 (jHIEj)- A Sturmian subshift (Q a ,S) is LR if and only if the 
coefficients of the continued fraction expansion of a are bounded. 

In the sequel we will make use of the following morphisms p n and j n , n G N\{0}, 
from {0, 1} to {0, 1}* defined by 

/On (0) = 01™+ 1 7n (0) = HP+ 1 

/> n (l) = 01 ra ana 7n (l) = HP ■ 

Proposition 7. Let (p, a ,S) be a Sturmian subshift. There exists a sequence 
(^n) ng N taking values in {pi, 71, p2, 72, • • •} such that 

(1) y = lim k% ■ ■ ■ K n (00 • • • ) exists and generates (£l a , S); 

(2) (Q a ,S) is uniquely ergodic; 

(3) 1 < < |; 

[1]}, and /or n > 1, let 



\Kl"-K n (l) 

(4) Ze* P = {[0; 



P n = I S k Ki ■■■ n n ([«]) < fc < |«i • • • K n (a) | , a G {0, 1} I 
is a partition of O a wii/i f/ie following properties: 

(a) Kl • • ■ K n+ i ([0]) U Ki • • • K n+ i ([1]) C Ki ■ ■ ■ K n ([0]) U K\ ■ ■ ■ K n ([1]), 

(b) P n -< P n +i as partitions, 
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Proof. The statements 1., 2, and 4. are mainly due to Hedlund and Morse |12| 
(see [J]). Point 3. follows from the definition of p n and j n given above. □ 

3. Proof of Theorem [21 and Theorem El 

3.1. Proof of Theorem |31 In this subsection a G [0, 1[ is an irrational number, 
(Q a ,S) the Sturmian subshift it defines, fj, its unique ergodic measure and 
(/c n )neN the sequence given by Proposition [3 
For all n G N and all a G {0, 1} we set 

(1) 

Mn(o) = ^2 H (s k Ki ■ ■ ■ K n ([a]j\ = \ki ■ ■ ■ K n (a)\ /i («], • • • K n ([o])) . 

0<fc<|Ki---K n (a)| 

We remark that /U n (0) + // n (l) = 1. 

Lemma 8. Let n G N and m € R with 1 < m < |« n (0)| — 2. We set K n (0) = 
a&IM )!- 1 , £ei £/"„ be the union of the sets S k Ki ■ ■ ■ re n ([()]), where 

(2) |«i • • ■ «n-i(a)| < k < \ki ■ ■ ■ Kn(Q)\ - • • • «n-i(6)|(m + 1)J, 
and V n be the union of the sets S l K\ ■ ■ ■ K n ([l]) , where 

(3) |«l ■ • ■ «n-l(a)| < I < |«1 ■ • " «n(l)| - LK • • • K n _i(6)|mJ. 

If x & U n then there exists a word v such that x G [i> m+1 ]. If x £ V n then there 
exists a word v such that x G [v m ]. In both case \v\ = \k± ■ ■ ■ K n _i(6)|. Moreover 
for all n G N 

. , . . / |«ti(0)| - m- 2 \ , . T , . , . / |K n (0)| — m — 2 

£ "" <0) ( 3/2+M0)|-l j "CW S "» (1> ( J/2+|L„(0)|-2 , 

Proof. Let n G N and m G [1, |k„(0)| - 2]. Let x G S fe Ki • • • K n {0] where fe G N 
satisfies (j2J). Let io be the prefix of length \]kq ■ ■ ■ K n -i(b)\(m + 1)J of x. We 
have x G [w] and 

[|k • • • K n -i(b)\(m+l)\ = |«o • • ■ K„_i(6)|(|_m.J+l)+U/q) • • • «n-i(6)|(m- [m_|)J • 

The sequence x belongs to S*[ki • • • K n -i(ab^ Kn ^ ^ 1 )]. Consequently, the hy- 
potheses on k imply that there exist two words s and p such that 

w = s( Ko ■ ■ ■ ^i(t)) H pW mHmJ = (sp) m+ \ 
where ps = Kq - ■ ■ K n -i(b). The other case can be treated in the same way. 
From Proposition [7| we deduce that 

|«1 • • ■ «n(0)| - |«i • • ■ «n-l(o)| - • • • Kn-l(b)\(m + 1)J + 1 



(J>(U n ) = Mn(0) 

> /x„(0) 

- M0) \3/2 + K(0)|-l, 
The same computations can be done for V n . □ 



|«i • •• «n(0)| 

■ ■ ■ K ra _i(b)|(|K n (0)| -m-2) 

|«! • • • «n-i(o)| + |«i • • ■ Kn-i(6)| (|«n(0)| - 1) 

\K n (0)\ -m-2 
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Proof of the statement (^Q) of Theorem^ To prove that (a) is equivalent to (b) 
it suffices to prove that if the coefficients of the continued fraction of a are not 
bounded then ^(x) = for ^-almost every x. The other part of the proof 
follows from Proposition [21 and |f)J Hence, 3?^ being S-invariant and \i ergodic, 
it is enough to prove that \i {{x;%^(x) = 0}) > 0. 

Let (U n ) and (V n ) be the sequences of open sets given by Lemma|Bl From Propo- 
sition 1.1 in |5] and Proposition there exists a strictly increasing sequence (rij) 
such that limj^ +00 |ft rei (0)| = +oo. For all i G N we set mi = [_y\i^njfi)\ — 2j . 
For all i G N and all x S U ni U V ni , by Lemma |H1 there exists Vi such that x 
belongs to the cylinder [v™'] and consequently 

r {(( mi -i)\ Vi \(x)) _ 1 



(mi-l)\vi\ mi - 1 
Hence, if x G HjgN Uj>j (C/ ni U V^J then 3^(x) = 0. But, from Lemma |H1 we 
also have //(n je N Uj>j (J7 ni U V^J) > 2/3. Thus, (a) is equivalent to (b). 

To prove that (a) is equivalent to (c) it suffices to prove that if the coefficients of 
the continued fraction of a are not bounded then Ji^(x) = oo for //-almost every 
x. The other part of the proof follows from Proposition[S]and|ni Hence, 3^ being 
S-invariant and fi ergodic, it is enough to prove that [i ({x;3?^(x) > h}) > 
for all h > 0. 

Let h > 2. Let n G N be such that K n +i(0) = ab i+1 with % > 2. We set 
l n = \m--- K n (a)\, k n =\Kf- K n {b l )\/h and W n = Ui< fc < fcn £~ fc /ci • • • K n ([abb]). 
Take x € S~ k K± ■ ■ ■ K n ([abb]) with 1 < k < fc n . We remark «i • • ■ K n ([a66]) is 
contained in k\ ■ ■ ■ K n +i([a\) U k% ■ ■ ■ n n+ i([b]) (the proof is left to the reader). 
The words K n +x(a) and K n+ i(b) end with the word b l . Thus, we can write 
K\ ■ ■ ■ K n (b) = uv in such a way that v(ki ■ ■ ■ n n (b)) p ni ■ ■ ■ K n (a6 J ) is a prefix of 
x for some p < i, where j = max(i,2). It can be seen that r (Ck n +i n -i(%)) is 
greater than \k% ■ ■ ■ K n {aV)\. Consequently 

/ 4 n Ck n +i n -i(x) > jl^ ■ ■ ■ K n (b)\ + ■ ■ ■ K n (a)\ > j + 3/2 _ . 
k n + l n ~ |«i ■ ■ ■ n n (b l )\/h + \k\ ■ ■ ■ K n (a)\ ~ i/h + 3/2 

Hence if x G W(h) = Cij e n ^i>j Wi then R(x) > f(h,i,j). But for all n £ N we 
have 

fi(W n ) = k n fj,(Ki ■ ■ ■ K n ([abb])) > k n fj,(ni ■ ■ ■ K n+1 ([0\) U k\ ■ ■ ■ K n+1 ([l])) 

i\Kl ■ ■ -K n (b)\ ( Mn+l(0) A*n+l(l) 



/i \ |/ci • • • n n (ab l+l )\ \k\ ■ ■ ■ K n (ab l )\ 

i_ \K 1 ---K n (b)\ _i |«l-"«n(&)| 



h\ni--- K n (ab t+1 )\ h \ki ■ ■ ■ K n (a)\ + (i + l)|«i • • • n n (b)\ 
i 1 2 1 4 

~ X 3/2 + (i + 1) ~ ^3/2 + (2 + 1) ~ 9fc" 

Hence /i(W(/i)) > 4/9/il. From Proposition 1.1 in j^j and Proposition there 
exists a strictly increasing sequence (n«) such that limj_+ +00 | n ni (0) | = +cxd. 
Thus, using Q it comes that %{x) > h for all x G W(/i). This proves that (a) 
is equivalent (c). □ 
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Proof of the statement (j2J) of Theorem^ Using (J1J) we conclude that Jl(x) > g 
for ^-almost every x G X. 

Now we prove the other part of the statement. It suffices to prove that for some 
fl<lwe have n[{x : ^(s) < 6}) > 0. 

From the hypotheses the sequence (|re n (0)|; n G N) is bounded by some constant 
K. We will need the following lemma. 

Lemma 9. For all a G {0, 1} and all n G N we have // n (o) > 2/(3K + 1). 
Proof. Suppose « n +l 

(0) = ab i+1 then one can check we have 

H{m . . . K n ([a])) =n(m . . . K n+1 ([0])) + h(k\ . . . K n+ i([l])) and 

. . . K n ([b})) =(i + . . . K n+ i([0])) + . . . K n+ i([l])). 



Consequently using Q we obtain 



3 fi n (a) 2 /x(ki . . . K n ([a})) 



2i fj, n (b) 3 h(ki . . . K n ([&])) 3(i + l)' 
We conclude using the facts that i> K and pb n {p) + ^n(p) = 1. □ 

We consider several cases. Suppose there exists a strictly increasing sequence 
(rij) such that |re ni (0)| > 4 for all i € N. We set m; = 3, i € N. Let (i/nJieN and 
(Vni)ieN be the sequences of open sets given by Lemma El and associated to the 
sequence (rriiji^. For all i G N and all x G C/" nj; by Lemma El there exists 

5 12 

such that x belongs to the cylinder [v i ] and limj_>oo \vi\ = +oo. Consequently 

^(C(3/2)|^|-l(^)) H 2 

L(3/2)MJ - (3/2)|«i| 3' 
and, if x G f)j^n Uj>j U ni then K^(ic) < 2/3. Lemma 03 and Lemma El imply 

a(U )>* (Q) K(0)|-7/2 ^ 2jK-m 
^ nJ - MU; i/2 + K(0)| - (3^ + l)(l/2 + iO 

Hence /i(n,- 6 N Uj>j f/ n .) > and ^({x : 3^(x) < 2/3}) > 0. 
It remains to treat the following case: There exists i$ such that for all i > 
l K i(0)| = 3. For all n G N we define W n to be the union of the sets 
S K\ ■ ■ ■ ft2n[0]> where 



(5) «2n- 2 (01)| < ft < |«1 ' ' ' «2n- 2 (01)| + Ll«l ' ' ' «2n- 2 (l)|/2j . 

Let x G W n . We consider four cases. 

First case: Suppose K2n-l^2n = Pi- We have K2n-l K 2n(0) = 0110101. Hence x 
belongs to T k [K\K2 ■ ■ • «2n-2 (01 10101)] for some k satisfying ©. We can write 
K1K2 ■ ■ ■ K2n- 2 (1) = uv, with \v\ > [\k\ ■ ■ ■ K2 n -2 (1) I /2j , in such a way that the 
word 

w Ki«; 2 • • • K 2n -2(0) tit" «ik 2 • • • K 2n - 2 (0) 
is a prefix of x. We set k n = [«i • • • K 2 n- 2 (01)| + |i>|. We have 
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T (Cfc„-l(x)) «2n-2(01)| |«1 • • ■ «2n-2(01)| 



&n K \Ki ■ ■ ■ K 2n _ 2 (01)| + |«l • • • « 2n -2(l)|/2 - 1 

2 

<6>i = < 1, 

~ 2 + 1/5 

Second case: K2n-i^2n = 7iPi- We have re2n-i«2n(0) = 1001010. As previously 
we obtain that there exists O2 < 1 such that 

T(Ck n -l(x)) 

7 < 02 < 1- 

"71 

Third case: «2n-i^2n = 7i- We have K2n-i K 2n(0) = 10100100. We write 

K±K2 ■ ■ ■ K2n-2(1) = UV Such that VK1K2 ■ ■ ■ K,2n-2(00)uVKiK2 • ■ ■ K2n-2(00) IS a 

prefix of x and \v\ > ' ' ' K 2n-2(l)|/2j . But the images of and 1 by 
K2n-iK-2n begin with the letter 1. Furthermore the word 

V K\K2 ■ ■ ■ K2n-2(00) UV K\K2 ■ ' ' «2n-2(00) UV 

is a prefix of x. We set l n = \n\ ■ ■ ■ K2n-2(001) + \v\. We have 
t(Q„-i(x)) J«i---« 2w _ 2 (001)| 

< |/ti---K2n-2(001)| <0 2 

-|/ci---K2n-2(001)| + |ki---k 2 „- 2 (1)|/2-1 ~ 3 2 + 1/8 

Fourth case: K 2n -i^ 2n = pi 71. We have K 2n -i^2n(0) = 01011011. Proceeding 
as in the third case we obtain that there exists #4 < 1 such that 

T(Cm "- l(x)) < 4 < 1, 
where m n = \k\ ■ ■ ■ K 2n _ 2 (011)| + \v\. 

To conclude we set 9 = max{#i, 82, #3, #4} and we remark we have 
|«1 • ' ' «2n-2(l)| 



/i(W„) >/%(0)- 



2|«1 • • ■ «2n(0)| 



>/%(°H |ki ;V" 2 "- 2(1)I ^ > 



5|K1 •• -«2n-2(0)| +5\Kl-- • ^-2(1)1 " 25(3^ + 1)' 

Hence fJ,{f\j e n Uj>j W;) > and fi({x : %^(x) < 9}) > 0. □ 

Proof of the statement It suffices to remark that [0] = <^ _1 ([0, 1 — a[) and 
[1] = $> _1 ([1 — a, 1[) (where is the measure-theoretical isomorphism given in 
Subsection l2~2j) . □ 

3.2. Proof of Theorem |5J If the system is not weakly mixing then it has a 
nontrivial eigenvalue exp(2i-7ra), therefore a measure-theoretical factor which is 
a rotation: ([0, 1[, R a ). Furthermore, every measurable partition of the factor 
induces a measurable partition of the original system. If a is a rational number 
then clearly there exists a non-trivial partition £ of [0, 1[ so that %^(x) = for 
fi- almost every x. If a is irrational then by Theorem |31 there is a non-trivial 
partition ( of [0, 1[ such that ^(x) = for /i-almost every x if the coefficients 
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of the continued fration of a are not bounded and < ^(x) < 1 for /^-almost 
every x otherwise. This ends the proof. □ 
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